Cha mẹ của Zoë Paul đến Hy Lạp từ Nam Phi trong thời kỳ phân biệt chủng tộc. Paul, sinh năm 1987 tại Nam Phi, lớn lên ở Vương quốc Anh và Hy Lạp, trên một hòn đảo Kythira. Do nguồn lực hạn chế của gia đình cô vào thời điểm đó, Paul đã học cách làm việc với nhiều vật liệu khác nhau ngay từ khi còn nhỏ. Cô học điêu khắc tại Camberwell College of Arts, nơi cô nhận bằng cử nhân và tại Royal College of Art ở London, nơi cô lấy bằng thạc sĩ.[2][3][4]